100 research outputs found
Parallel eigensolvers in plane-wave Density Functional Theory
We consider the problem of parallelizing electronic structure computations in
plane-wave Density Functional Theory. Because of the limited scalability of
Fourier transforms, parallelism has to be found at the eigensolver level. We
show how a recently proposed algorithm based on Chebyshev polynomials can scale
into the tens of thousands of processors, outperforming block conjugate
gradient algorithms for large computations
Convergence of gradient-based algorithms for the Hartree-Fock equations
The numerical solution of the Hartree-Fock equations is a central problem in
quantum chemistry for which numerous algorithms exist. Attempts to justify
these algorithms mathematically have been made, notably in by Cances and Le
Bris in 2000, but, to our knowledge, no complete convergence proof has been
published. In this paper, we prove the convergence of a natural gradient
algorithm, using a gradient inequality for analytic functionals due to
Lojasiewicz. Then, expanding upon the analysis of Cances and Le Bris, we prove
convergence results for the Roothaan and Level-Shifting algorithms. In each
case, our method of proof provides estimates on the convergence rate. We
compare these with numerical results for the algorithms studied
Robust determination of maximally-localized Wannier functions
We propose an algorithm to determine Maximally Localized Wannier Functions
(MLWFs). This algorithm, based on recent theoretical developments, does not
require any physical input such as initial guesses for the Wannier functions,
unlike popular schemes based on the projection method. We discuss how the
projection method can fail on fine grids when the initial guesses are too far
from MLWFs. We demonstrate that our algorithm is able to find localized Wannier
functions through tests on two-dimensional systems, simplified models of
semiconductors, and realistic DFT systems by interfacing with the Wannier90
code. We also test our algorithm on the Haldane and Kane-Mele models to examine
how it fails in the presence of topological obstructions
Convergence and Cycling in Walker-type Saddle Search Algorithms
International audienceAlgorithms for computing local minima of smooth objective functions enjoy a mature theory as well as robust and efficient implementations. By comparison, the theory and practice of saddle search is destitute. In this paper we present results for idealized versions of the dimer and gentlest ascent (GAD) saddle search algorithms that show-case the limitations of what is theoretically achievable within the current class of saddle search algorithms: (1) we present an improved estimate on the region of attraction of saddles; and (2) we construct quasi-periodic solutions which indicate that it is impossible to obtain globally convergent variants of dimer and GAD type algorithms
Efficient extraction of resonant states in systems with defects
We introduce a new numerical method to compute resonances induced by
localized defects in crystals. This method solves an integral equation in the
defect region to compute analytic continuations of resolvents. Such an approach
enables one to express the resonance in terms of a "resonance source", a
function that is strictly localized within the defect region. The kernel of the
integral equation, to be applied on such a source term, is the Green function
of the perfect crystal, which we show can be computed efficiently by a complex
deformation of the Brillouin zone, named Brillouin Complex Deformation (BCD),
thereby extending to reciprocal space the concept of complex coordinate
transformations
- …